On the Applications of Partition Diagrams for Integer Partitioning
نویسنده
چکیده
A partition diagram is a data structure for storing all the partitions of an integer n. In this paper, we first show how we extend a partition diagram to deal with integer partitioning with part restriction. We then show how to use a partition diagram to count the number of partitions in O(n) time, count the number of occurrences for each integer in all partitions in O(n) time, and generate a random partition in O(n) time.
منابع مشابه
Extraction of Cephalexin Using Aqueous Two-Phase Systems Composed of Cholinium Chloride and K3PO4
Cephalexin is an important antibiotic. It is very significant to determine an appropriate method for the extraction of this valuable antibiotic for industrial applications. Aiming at developing an efficient method for the extraction of cephalexin, the partitioning of cephalexin has been evaluated in aqueous two-phase system, including cholinium chloride and potassium phosphate. The effect of th...
متن کاملDevelopment and Application of Aqueous Two-Phase Partition for the Recovery and Separation of Recombinant Phenylalanine Dehydrogenase
Aqueous two-phase systems (ATPS) have emerged as a powerful extraction method for the downstream processing of bio-molecules. The aim of this work was to investigate the possibility of utilizing ATPS for the separation of recombinant Bacillus sphaericus phenylalanine dehydrogenase (PheDH). Polyethylene glycol (PEG) and ammonium sulfate systems were selected for our experi...
متن کاملDecentralized spatial partitioning algorithms for multi-vehicle systems based on the minimum control effort metric
We consider the problem of characterizing a spatial partition of the position space of a team of vehicles with linear time-varying kinematics. The generalized metric that determines the proximity relations between the vehicles and an arbitrary target point in the partition space is the minimum control effort required for each vehicle to reach the latter point with zero miss distance and exactly...
متن کاملA new model for macrocell partitioning
– This paper investigates a novel approach to the macrocell partitioning problem. Macrocell partitioning is a particularly demanding instance of the general partitioning problem, characterised by highly connected, variablesized cells. First, we present a formulation of the macrocell partitioning problem as a mixed-integer program. Then we propose a new uniform-cell model for a macrocell circuit...
متن کاملDesign and Evaluation of a Method for Partitioning and Offloading Web-based Applications in Mobile Systems with Bandwidth Constraints
Computation offloading is known to be among the effective solutions of running heavy applications on smart mobile devices. However, irregular changes of a mobile data rate have direct impacts on code partitioning when offloading is in progress. It is believed that once a rate-adaptive partitioning performed, the replication of such substantial processes due to bandwidth fluctuation can be avoid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006